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[0 0 5 2] 

^^mr-9^m^Lx^^mr-^^mti-rh^^mm.itmwx^^x. HtriE 

^^i-'S)^ 1 (Dm^it^^t. mmkmmr- ^pjf^(ommiizm'^'\^^x^mk 
mmr~ 9 K^^'ir^^m.mm.^^^t^ m%^% 2 (o^^i-mT- 9 ^mu^-m 
m^m.T~- 9 \z.m^\^^xm.^\t\^xm^m.T- 9 ^^^-r^mz (om^it^^t 
^ mtmmwi.T~ 9 ^m^(r>mm.i>zm'D'y^^x^Mm^mr- 9 tn.mv^- 9 tm 

- 9 1 friBSLmx- 9 cfto%^TBi-i-fb LT^ 3 <Dm-^-^mr~ 9 ^^m-r^w> 
3 (Dm^it^^t ^m^. mmm 1 (Dm^^^mr- 9 tmm^ 3 (Dm-^^mr- 

[0 0 5 3] 

*o'v>T. ^ 1 OBf -^?'#T'- iJ' ^ 2 cOBf -^^St-*- 9^-(bmJiSL^ ti^m-^it 

^mm r- 9^m.^L x^^m r-9^^i3-th ^^m^titmmx^ o r . mt^s. 
m 1 <7)m^^mr- 9 ^mtmrn-mr-'- 9 izm^'^^xm-^-ittx^Mmr- 9 ^ 
^mi-^m 1 (om^it^m. t . mtzm^mr- 9 1 mtzm 1 (om^'fmr-^- 9 ^ 
m'^<r>%tmzm^y^^xn^mtmT- 9 \,zw^-r^mEm.m^^Wit. mzm 2 
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^MT- 9 tMr-'- 9 t Hufe^^MT-'- 9 H^^I^-T^^WM^ttl^S^ . tuffi 
3(7)B&#i^«T-*-r5'^^fi£1-^^3<7)flf#jl:^^,!:^fi|x.. flulfi^ 1 <7)Bi-^i^it 

[0 0 5 4] 

^mm7-'-9i:m-^Lx^^m-r-9^ii^t)-t^^^mm7tmmx^^x. mm 
m 1 «7)Bi-^i^ii-r- 9 irmmmm^mr- 9 ic^o'v^rm-i-'fb L-cttMr-'- r?' ^ 
^m-t^h^i (Dm^it^^t. mtmmmr- 9 tmt^m 1 <^b^-^^«t-*- ^ ^ 
m^(7)^mizm^'\^^x^m^Mmr- 9 izmm-r^^Mmmi^^^t. mtzm 2 

(om^^m-r- 9 "^mti^mPMmr- 9 izm^^^^xm^itLxu-mmr-'- 9 i 

^mr-'-9 tiiwLv-'-9 tmm^mmT-'-9K^mir:h^mmmth^^t. mm 
^mmr'- 9 ^Huffi^zrr^iiT-- 9 tmm^mr- 9 ^zm-^^^^xm^^tLxms <d 

9 tmmm3(D m-^^m ■r-9^^-^ir^m^K. mtm^m r-9^mij'r^ 

[0 0 5 5] 

<D^mmm7tmm.ii. mm^^mmm^^^K m^(7)^mtLx. -yj^^m^^y 

[0 0 5 61 

<D^mmm.7tmw:ii. mmm 1 <Dm^it^^:^K NTRUDf-^:^^tcj: o^i-^^b 
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[0 0 5 7] 
[0 0 5 8] 

(D^^mmTtmmii. mtmmmm^^^:^K mm<7)^mtLx. mmmmr 

[0 0 5 9] 

o^^MTc^eti. m%tm2(7^m^i\:mki)^. mt'i^2(Dm^^mr-9 tm 
[0 0 6 0] 

[0 0 6 1 ] 

(o^^mmTtmwut^ mim2(Dm'^it^mK mum2<7)m^^mr-'9i>zm 

[0 0 6 2] 

(r>^-Mm.m.itm.m.\t^ m%z'%2(Dm^\Y.^Wi^^ m%z%2(r>^^i''m'r-9-^m 

[0 0 6 3] 



miE#2 003-3088874 



•#.M2 002-351062 



^-v: 25/ 



mmr~ 9 (c*o\^TBf-^^b LTi^ 1 (D^^^^^T- 9 ^^m-r^m 1 (^m-^-it 

Lxm2 (om^'f-mr- 9 ^^^f 2 <Dm-^it^^t. mm^:scr- 9 
ti^^mr- 9 izm^\^xm-^itLxm 3 <Dm^^mr- 9 ^^m.-rz>m3 

o 

[0 0 6 4] 

mMm3 2 izisn^h^ma. ^i^^-^htifzmmMT-9i<zm^~^^x. ^i<d 
m-^-fmr- 9tm2 (Dm-^i^mr- 9tm3 <Dm-^^mr~ ^ 
B^^iftiT-*- 9 ^m^Lxm-^xr'- 9 ^m:^i-^^i-t^sT'^oT. mum 1 <7) 
m-^'fm-r- 9 i:m$mmm-r- 9 izm-^'^^xm^itLxmitmr- 9 ^^^-r 
^mi (om^it^^t^ mmkmmr- 9 ^pfrm^^inhmi^zm'^^^xm^^kMmr 

- 9 i^z^m-t^w^mm^^m t . mum 2 (Dm^^my^- 9 ^mt^mmum 
r- 9 \z^'^\,^xm^it\^xumm.r- 9 ^^m-r^m 2 <r>u^-it^^t^ mu 
m^'^T- 9 ^mm<D^mizm^^^^x^kiiEW.W£T- 9 t^mmr- 9 n^i^-r 
^^mmm&^^t^m^. mmm^iu-r~9 tm^mmm^mT-9:^^^^'t 
^m'k^z, mum 3 (Dm-^^mT- 9 ^mu^^mr- 9 izm-o'^^^xm^itLx 

[0 0 6 5] 

mim^ 3 tciott^iiH>g{i, =fib^x.hitfz<iimmr-9\,zm'^\^^xw-xr- 

- 9 i>zmo'y^^xm-^XT~ 9 ^m^Lxm^xr- 9^^ti-rhm^mm.'^-hi'j: 
hm^i^9.7-Ax^'ox. mu^^-mm^i. %^^^r-9i^m-t^%mm.r- 
9 ^itsL^^ t , m%^%mwiT- 9 ^Bf^coMiStw^-cf v^TitiiEiiT-*- 9 1 

T- 9 tc^^i-^^^ii^aj#^t. m^mMm.^^- 9 ^mw^^my^- 9 ti* 



ailiE#2 003-3088874 



. • 2002-351062 



26/ 



X.. mifeBf-^:tT'-^ti, H«fe^lOBt-^^fi-r*-^ tHf^fe^2(7)Bf■^^fiT•'- 
:5' tmilS^3(7)Bf-^i^|t-r'-^7j^<b1t^$ti, fjfefl-t^E(i> Hfris^ 1 oBf-^ 

ti^^j^-t^^^M^m^^^i^mx.. mmM.m.r-9 tm%m.^mjm.r-9 

10 0 6 6] 



10 0 6 7] 

m^'m(o^}&y]m^^^^xii^ wwvfXM2i,zmL<m^htix\^^:h'7)x\ 



[0 0 6 8] 

(1) NTRUm-^y3^<D^^>^7-Ay^^ ^-9 
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mi^ii. v;^f-A/N-^>-^(7)1?!li: LT. (N, p, q) = (10 7, 3, 6 4 
) . (N, p, q) = (1 6 7, 3, 1 2 8) . (N, p, q) = (5 0 3, 3 
. 2 5 6) 0 3 o<7)0!j75?^lf ^tiTv^^o 
[0 0 6 9] 

N= 1 6 7 t Lfzm'^(DUm^^no 
[0 0 7 0] 

(2) i^TRum^ij^<D^m^mn 

izMt. N- l>X7tUXT(7)^m^-r:-^<0 . mx.i£l>l= 5C0t^. X^4+X'3 

ti-en^^zrr^ii^^i^h. mmm^m^i. ^x^m^m. ^im.^m^T. m-^- 

[0 0 7 11 

mx.i£. N= 5<7)J#-^, #]^^X ^ 4 +X ^ 2 + 1 t^m^X ^ 3 +XO« 

(X " 4 +X ' 2 + 1 ) X (X ' 3 +X) 
= X''7 + 2- X'5 + 2- X'3+X 
= X'^2Xl+2 • 1+2 •X'^3+X 
= 2 • X 3 +X 2 +X+ 2 
<!;v>9 J: ^ #CN- 1^^7cJ':JlT<7)#]g^lc=S?'i><t ^ tc^g^^tL^o 
[0 0 7 21 

(3) NTRUBt-^:^^<OBg-^fk 
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E (m, r, h) i:^f&-t^o E (m, r, h) {i. NTRUBf-^:^^ 

OBf-^^tr =r''J X A E ¥X-#JS^m. SLm#^^ r Rrf 'J::mm^m^ h ^ 
L T tL ^ ^m^Mn<o^^x-^ ^ o Bf -^f b T ri' >; X A E C o V ^ -C fig^ 

10 0 7 3] 

^^-ix^y)^ ■^-^m<D%mio t^j:^xdi,zm^o ir^£t>ib. ^m^^m^rkt 

75^'- 1 T'^ f9 . Ti^o (N-2d) 1@<7)^gS:{iO J: d t^ii^o ^Nlf 2 

J:tL(f. /N°^p<-^N;6^'N= 1 6 7<7)^-g-, d = 1 8 t^^^o l"^^*). 18 
m<r>^WLi)^ 1 -C-*) i9 . 1 8 ^iOj^^Ti)?- 1 X'h 131 (=167-36 

[0 0 7 4] 

(4) NTRUBt-^:^^^^^^!: 

m-^r)i^=f') xad^Mlx. m^-X^m.^m'^D (c, f ) ^^^i-^o w 

^-e. D (c, f) {±, NTRUBt-^:^^(7)^I-f-T;i-r/*';XADH. Bf-f-^t^-]^ 

^c, Rvm^M^r^^i ixt)txnhix^^m^^nw<^^^x^:ho m^r 

[0 0 7 5] 

mm(DMm i ) 

^^m<^mm<Djfmi tciSlt-^Bt-^vX-rA lO^^r^^^gli lC:^i-o 
Dg-^vXxA 1 (i. NTRUBg-^^fflv^Tli:^?7'-b;Hb^ ^^^-XAHi^aee^ 
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^tfo-CBi-^^kja^f ^^f 9fli-tv^-rAT"^)«5. 1 1 Oil. ^I"^^® 1 

2 0 t:/)^hmj&^ti. m-^mmi i o tm^^mi 2 ota. mm^i 3 o=sr^^ 

[0 0 7 6] 

EI 2 (i. mmmm 1 cistt'SBt-^^s 1 1 0 <7)^fig:iiT"^)ao 

[0 0 7 7] 

1 o(i. 1112 n^-tcfc ^ <^mmx:bui 1 1> sim^^^i 1 
2.01 m^u 113. Bf-^jbgp 114.02 mmM 115. sl^-^^^ ^^gp 1 1 
6. mmul 1 7. *aMBt-^^i 1 s-ELXf^mmm^-xmmui 1 9;<>^^iifiS; 

[0 0 7 8] 

( 1 ) <kWimK:hU 111 

<i^mmxtiUi 1 i{i. ^i-si55*-'b«-^^si 2 o<7)^r^M#]S^h^$it^o 
. i>r?§ii^j®jth^Bi-i-^bgpi 1 4-^ai;^i-^o 

[0 0 7 9] 

( 2 ) SL^^^gR 1 1 2 

SLm^^gRl 12{i, ams^^^L-C. gLi5:s*01MI5:g|51 1 3 

>^ 1 1 ^^^ti-^^o 

[0 0 8 0] 

(3) 0i^m^i 1 3 

^iG (s) ^^^i-^o ^LT, r^mfiG (s) ^^^^ttlEfga <!:*^^K^^)5£ 
LT. i^mm.^'km^imi l 4 <>: 0 2 r*5i5:g|5 1 1 b^^tiL. ^*MK^*ii 
HBg-^gPl 1 8^^411:^11- 'So 
[0 0 8 1 1 

^d-r-fi. m^Git^t}^ii^2\^\£-y Y(D^^yi/a.mWitL. G (s) <D±.^ 
k e-y h ^^^lEflta L. G (s) «OTfS k If h ^^^SUK t i-<S,o 
10 0 8 21 
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( 4 ) m^itU 1 1 4 

a (Om 1 Bf c 1 i^S^L. m 1 Bf-^jt c 1 2 1 1 5 t jijf 1 1 

[0 0 8 3] 

[0 0 8 4] 

Oi^W- 1 -e^) . :^-^^<Dm<D^M:/}' 0 t =^ ^SLm^^lj^ r =^ 7 ^ ^'A tC:^ 
fiKI-^o -etr^ ^lEfia ^NTRUBf-^OBf^T^W^'VXAEHiSffl-C-^^ ct 
die, 1tiiEfl|a<7)Tfib e-;/ h@<7)^t^X b<7)#^i; LX^mm^^m^a P =^ 
IS^LT. ;^aE<t#]^^a p tC^m-r'2>o -r^t>*>. a = 100 10 (t* -7 

Bf^:S:#Ji^E ( a p , r , h ) L> m 1 Bf-^:fi: c 1 =^ c 1 = E (a 

p, r, h) t-t^o 
[0 0 8 5] 

(5) 02 mn.u 1 1 5 

m 2 MifcgB 1 1 5 (i. 0 1 rsa^SB 1 1 3 ^-hitkmm a ^^im o . b^^^lsp i 
1 4^-hmim^:scc 1 =^$it^>). ^itiiEiifia tmim^Xc KDmmmn (a 
, c 1) i^m-r^o ^Lx. m^mn (a, c i) ^SLi^c-^^^i^fisi i e-^m 

[0 0 8 6] 

^^-eti. Mifi:H(i^N >->^MiS:i: L. J-J.T^t) J: ^ tcKimfltH (a, c 1) ^ 
[0 0 8 71 

^■r, H 1 8^-^:3: c 1 (i, NTRUDi-^<7)Bf-^:J:t?^»5#']S^T'^^^tLTV^ 
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^ 1 Bt-^:5:if y h^iJc 1' ^mnSLLX. ^im-^-X^'y h^c 1' Ic^^J^-T-So 
-r^£t>-tb. c 1 =X ~ 5 +X ' 2 C7)t#-^, cl' =100 10 (If y h^^^) t 
^m-r^o -e-LT. v:xM^HiC#:iiE^a 1 Bf-^3ttf >• h-^!jc 1' <7) If 
•y h*^^a I I c 1' iXtl LXB. (a I I c 1 ' ) =^^^L. KI^MH (a, 
cl)$:H(a, cl)=H(allcl') t-r>2>o 
[0 0 8 8] 
(6) ^1^-7 7.^^1 1 6 
ai^-7y^i^^l 1 6{i. am^^g^l 1 2:*^c,|5Lms -^^tt^O. m2^^ yi^ 
^MiScSPl 1 5>i>^^r*3mfltH (a, c 1) i^lfM^o ^LX. ^2Bt-^:i:c 2 
i:LTc2 = s xor H ( a , c 1) L. II 2 Bf -^I^ c 2 

1 7--m:^;1-'i)o 

[0 0 8 9] 

( 7 ) 117 

^mui 1 7(±. Ht-^fbsi^i 1 4:d-hmim^Xc i ^^it^^?, slss:-^;^^^ 
^1 1 e^-hm2m^Xc 2 ^^im<o. mim^:$:c i tm2m^:^c 2 
jfs&i 3 0 t:^Lxm-^mm 1 2 o^mm-t^o 

[0 0 9 0] 

(8) ^mmm^u 1 1 8 

A S ym^^LTv>-i>o 
[0 0 9 1] 

*MBg#-e{i, Bf-i-MK^fflv>T, ¥ji:mH*iil|Bf-^T;Wn->;Xi. S ym 
^ML-C, Bf -^IS: c = S y m (m, K) ^^^L. Bf-^i^K ^fflv^r , flf#:i:c 
lC*aiiBf-^T;i/rJ*';XA S ym^rMLT. m^:S:m' =Sym (c, K) 

$mw[^:icmnzmL<m^(bfix\^^^tztb^ ^^x(Dmm^j:m.mit^m 
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[0 0 9 21 

^iiUBf-^^ 1 1 8 (±. nm'hnm.(7)W'Xm i ( l ^ i ^ n) tr^im*). 

i^n) tC^iiiiHi-^T;W3'';XAS ym^MLT. ^iiMBf-^J^cC i = S y m 
(m i , K) (l^i^n) ^^^-f^o 
[0 0 9 3] 

-etT. Jta^Bf-^^ 1 1 8 (i. *iiMBi-^:tc i (i^i^n) ^^mmm 
^xmmui 1 9^tB;^;-r^o 

[0 0 9 4] 

( 9 ) ^mmm^icmm^ 1 1 9 
1 ^ i ^n) ^^ifm^. mmmi s o^^f^-Lxm^mmi 2 o^min-r^o 

[0 0 9 5] 

<Bi-^^gl 1 0O|*f^> 

CC-t:\ ii).±i<Zy^^fzm-^^m:l 1 0<7)S(|f^Hov>-c. Hi 3 tc^f "7 n 
[0 0 9 6] 

im^. <iimm^m^him^imi 1 4--tii:^i-t'2) (^t^^ ys i o d o 

[0 0 9 7] 

^l^^f&Ul 1 2{i. SL^s ^^^LT. Sims ^^IB^mSgl 1 3 t 

nmL-^7.^u\ 1 6-^m:fji-^ (>?.7"yys 102)0 

[0 0 9 8] 

■^^tc. W>\X^m.U \ 1 3{i, $Lm^«l 1 2:^^^SLms ^^ttliiJ). SL^s 
<?)r3gi5:^G (s) ?r^^-r^ (;^7^y7°S 103)0 -eUT. ^lMi5:^l 1 3 
{±. BSmffiG (s) 7!>-<b1tiiEiiia i:*^liK^^^LT. ^tlEfll a ^ Bf -^'ftgP 1 
1 4 t^2B8mg|51 1 5-^./±J:^L. ^WHK^^iillBf^gPl 1 8'\tb:t|-t'5> ( 
;^-r •;'-7'S 1 0 4) o 
[0 0 9 9] 
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MWi 1 5 tmm^i 1 7--m:ti-r'i> (x-r ■y:7's 1 0 5) o 

[0 10 0] 

imi 1 4/i)^'bmBf-^:tc 1 ^^tt^-l) 1 0 6) o -etT, ^2 

WmfBl 1 5{±. ^jtlEfia ^^lBi-^:5:c lOWmiiiH (a, cl) ^^^L> 
MiS:fliH (a, c 1) i^im-r:^^^! 1 6 -<-m:^J-r^ (Xx-yT'S 1 0 7) o 
[0 1 0 1 1 

^m-r^^mi i6{i, ^m^j^mi 1 27^^'bSLms ^stt^iQ. ^2 

v^Wm^l 1 STii^^MmfllH (a, cl) ^^itflX^ (7.x^7°S108 
) o -et-C, SLi5[-7>^^^g|5l 1 6(i. ^2Bt-^3tc 2i:LTc2 = s xor 

H (a, c 1) ^r^^L. m2m-^Xc 2 ^mmui 1 7^mt}-r^ {7sy--j-f 

S 1 0 9) o 

[0 10 21 

>kK. ^«^1 1 7(i. Bf-^fbia51 \ 4i)-h^\^^^c l*$tt?X«9. Sim 
-7>^^*|51 1 ^ii-h^2^^^c 2 ^^Itftf). ^IHg^^fcc 1 hW>2m^XQ. 
2 ^MS&l 3 0 ^^Lxm^'^mi 2 O^mn-r^ (:^7- yy°S l l O) o 
[0 10 3] 

>Xiz. ^mmm-^u 1 1 s ti. ^\-m-(^mwc<D^Xm i ( i ^ i ^ n) ^^it 

(l^i^n) tl^SMBt-^T^l/n''; S ym^MLT. ^SM-^I^CC i = 
S ym (m i , K) ( 1 ^ i ^n) ^^^L. ^aUBf^lJlC i (1 ^ i ^n) 

i^Mmm^:icmmui 1 9'^ai:'3i-^ (xxu/^s 1 1 d o 

[0 10 4] 

C i (1 ^ i ^n) ^$imi9> ii«if&l 3 0 ^r^LT^-f-^Sl 2 0-^iil^SL 
T^gia^r^Ti-'S (Xx^T^S 1 1 2) o 
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[0 10 5] 

<m^mmi 2 o<Dmf&> 

[0 10 6] 

ti-t^s 1 2 0 {i. HI 4 tc^-r ct d ic. 121. 122. 

^I-^<bg|51 2 3> ^Sram^l 2 4. n.WL'^^^W^^Ul 2 5. S4Mmg5l 2 

6 . itmu 12 7. ^aH^X-^giS 1 2 8 3tC/'^iillBf-t^5:MSI5 1 2 9 

[0 10 7] 

( 1 ) m^Mxtiu 121 

iii-^'MAtisi5 1 2 1 !5'i-sis75^^ti^^ai 2 Q<7:>umm^m^f =^^tt^o 

> fii-^M^^j^f '^^-t'fbgpi 2 3--m:'3l-'5>o 

[0 10 8] 

( 2 ) 12 2 

^mui 2 2(i. iiffis&i 3 0 iifi-Lxm^mmi 1 0/i>^'b^iBf-^^c 1 1 
m2m-^Xc 2 ^^im^. mim^Xc 1 ^m^imi 2 3 tmsmm.^! 2 

[0 10 9] 

( 3 ) m^im 12 3 

m^im 1 2 3 fi. mmmxtiu 1 2 1 ^-humm^m^ f ^^imo . 
^1 2 2:^-hmim^:scc 1 tr^im^o ^Lx. mmm^m^f'^m^^x. m 

1 2 4 .hJtf^^ 1 2 7-^ai;^T^o 
[0 110] 

[0 111] 

^mLx^ m^^mm^m^ap' =d (c 1. f) =^^^1-^0 -eur. m-^ 
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Lr^i-^^:iiEiia' imj&Lx. m^mmm^' i^z^m^^o -r^^i^^. ap' 

= X ^ 5 + X ' 2<Dm^. a' =10 0 10 {\£ y VmM) tm^-T^^o 
[0 112] 

(4) ^3KmfBl 2 4 

^3Mic^l 2 4{i. 02ra^gU 1 5 DMmHcOT^l-n''; LT 

10 1 13] 

^3r^^gpi 2 4{i. ^#^ 1 2 2 75-«b^iBf-t:i:c 1 ^^^m^. 'iM.^im 
1 2 3 i)-hm.^i^Mm.&' ^^tt^^o -etr, ^2 wmsp 1 1 5 tnm:. lt 

. ^:iiEfita' <i:||lBi-^:5:c K^Wm^H (a' , c 1) i^mt^o ^LT. 

r^miiiH (a' , ci) ^^^'Tj^^^.^ui 2 s^mtii-^o 

[0 114] 

(5) Hm-r^^W.^Ul 2 5 

im-^^^m^ui 2 5{i. ^m^i 2 2:^-hm2m-^-:scc 2 ^^ra^). m 

3mm.Ul 2 4 75^'b^^•y ViMifi:MH (a' . c 1) ^$TO^o -etT. ^i-^ 
SL^s' <?: LT. s'=c2 xor H(a',cl) i^J^L. ^I^I&Lm s 

^m4m^ui 2 e^mti-t^o 

[0 115] 

(6) m4m^ui 2 6 

^4Pim§l51 2 6(i. mim^Ul 1 3 i:|WIi:KmG<7)T;i'r3'';XA^^Lr 
[0 116] 

^4rai5:SI51 2 6(±, SLIS:-7X^'|^*g|51 2 5;0^<b^I-^SLms' 

3 -hlWl^^HLT. WmfiG (s' ) :^^h^mma' ' «i:*^^K' ^^^LT, 
I^IEflSa' ' h^^MK' ^Jt^gjJl 2 7-^ai:^f '5>o 
[0 117] 
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( 7 ) itmu 1 2 7 

Jt«cSB 1 2 7 (i. ^-t'fbgP 1 2 3 Ti^fb^I-^^iEU a ' ^^ItflJl I9 , ^ 4 MIScSR 
urn a ' ' 7&^^^ L f 0 i)^^ ^tf »/ \ ^-f-^M a ' ItliElii sl' ' ii^ 
[0 118] 

( 8 ) ^mmt^u 1 2 8 

*SMtI-^a51 2 8{i. ^ilM-^^1 1 8;6^^W-r'5>*iiMBi-^T;W3->jX/. 
S y m^i^*:)#LTU^^o 
[0 119] 

x^mui 2 9i)-h^mmm^xc I (i^i^n) ^^tt^o. *wmk' ^ 
\^mLx^mmm^:Scci (i^i^n) \,z^mmm^T)va'^) xj^sym^M 

L-C. m^-Xm i ' =S ym (C i , K) (1 ^ i ^n) ^^^-T^o 
[0 12 0] 

^ LT. ^mmm^^ 1 2 sa. ^i-^^m i ' ( 1 ^ i ^ n) ^nu^ihtii- 

[0 1 2 1 1 

( 9 ) ^mmm^X'^mu 1 2 9 

^mmm-^X'^inu 1 2 mmmi 3 o^^LTPt-^^si 1 O/if^'b^ii 
iiBi^:i:c i (i^i^n) ^^mL. ^mmm^ui 2 s^mtj-r^o 
[0122] 

<^I-^^S 1 2 0<7)»,f^> 

CCT% J^±H^-^fcm#^S 1 2 0<7)l!,{^tcov^T. ins tc^-r^n-^^ 
[0 12 3] 

[0 12 4] 
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3 t^3r^l$cfm 2 ll2Pt-^:tc 2 ^SLm-7;^^'|^:*g|51 2 5^ai 

(J^T^y ys 1 5 2) o 
[0 12 5] 

^^13, m^im 1 2 3 fi. mmmxtfU 1 2 1 ^-hwmm^m^ f ^^tti5t»5 
. '^mmi 2 2^^hmim^:scc 1 ^^«^o -etr, m-^jtgRi 2 3(±. fit- 

■t^iiEfta' ^msm^Ul 2 4 titm^l 2 7^li^,t}ir^ (;^xu/7'S153 

) o 

[0 12 6] 

^^tc, ^3Mmti5i 2 4 a. ^m^i 2 2^^hmim^:scc 1 ^^tt]ixt). m 

2MiS:SI51 1 5i:|sl^lcLr, ^Ma' <hSlBi#3tc 1 <7)MII5:fiH (a' , 
c 1) ^ML. Mi5:ftH (a' , c 1) ^SL^vx ^ |^*g|S 1 2,5--^:^-^^ 
y T'S 1 5 5) o 
[0 12 7] 

2 5ii. -^mUl 2 2-^^hm2m-^Xc 2^^lfM 
f). ^3r^l:f|5 1 2 4;^»^^/^•y v^KlcfitH (a' . cl) ^^W^ (^xy 
■7*S 1 5 6) o -e-LT. SLiScvy^^l^^gBl 2 5{i. m-^Sims' <b LT. s' 
= c2 xor H(a',cl) *^^L. «-^SLiS: s 4 KiScSU 1 2 6^ 
ai;^;i-^ (xx-y/S i 5 7) o 

[0 12 8] 

^xi<z. m4mm.^i 2 6{i. 2 5^^hm.mms' =^$tt 

) o -etr. 1 3 trnm^Lx. mm.mG (s* ) ^-h^^Mma' 

♦ <h*^IIK' ^MLT. ^liEMa' ' .h^^MK' ^Jt«clfR 1 2 7^ai:^;1- 
^ y 7°S 1 5 9) o 

[0 12 9] 
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^MMa' tm\Ema' ' ^^"^ L(tti(iXx y 7°S 1 6 2^^j2:S*^IL. ^L< 
^ltn{iMa=Sr*l-Ti-'5» 1 6 1) o ^LX. it^Ul 2 7(i. *W 

MK' ^r*iilitI-§-g|5 1 2 8--tb:tli-'2> (^7=- >yS 1 6 2) o 
[0 13 0] 

*siiB^-^:5:^«sr> 1 2 9 (i. mm^ i 3 0 ^iti-Lxm^mm 1 1 0 

"bBg-^I^CC i (l^i^n) ^^ML. *iiM^I-^^l 2 S-^m^^J-f-S C^t- y 
T^S 1 6 3) o 

[0131] 

^ki<z^ ^mmm^Ul 2 8(i. Jtic^l 2 775^^^WMK' ^^^ttflX*). 
lil©-^^^«g|51 2 9;*-^^MMBg-^:i:C i (l^i^n) t:'§:imn. 
K' =S:j55fflLT^aMHf-^:5:C i (l^i^n) tCitia||B^-^7';p n'l; XA S y 
m^mtX. m^^m i ' =S ym (C i , K) (1 ^ i ^n) ^^^L. 
:^Cm i' (l^i^n) i^m^iii:fjLX^m^^^Tt^ {y^r-yy'S 1 6 4) 

O 

[0 13 2] 

o 

[0 13 3] 

ti-\ B^-^^Ml 1 0(i. m^^ei 2 0<7)^r?3ll#:^j^h ^A:'Ji: L, SL^ 

-^^ei 1 o{±. ^mma^^mm0'm^ht:m^^xi^TRu^^xm^itLx 

^lBf^:fcc 1 i:^mL. ^Mma t^l^^-:^c l^-hm^mn (a, c 1) 
^^^L. ^KMH (a, c 1) ;5^'b^2Bf-^:iCc 2 = s xor H 

(a, c 1) ^^^-r^o -eUT. Bf-t^gl 1 0(i. l|lBf-^:5:c 1 i:^2Bf 
-^iJtc 2 ^ii«J^l 3 0 Sr^LTtl-^^ffil 2 O'^iiltl-'So 
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[0 13 4] 

i-^;b*>. z<Dm-wmw:i 1 oli. iikT<7)*&m^n^\ m-^-xc= (c i, c 

2) 2 o^ii^-r^^o 

[0 1 3 5 J 
[0 13 6] 

•G (s) i^m.L. G is) ii-hz, K^^^i-^o 
[0 13 7] 

• ^r^m^^S^h^fflv^T^IEIiaO^lBf-^^c 1 ^^^-T-So 

[0 13 8] 

•c2 = s xor H(a, cl) ^^^"T^o 
[0 13 9] 

• ^*liKtBi-^:i:c= (cl. c2) ^ai:^t-'&o 

[0 14 0] 

3tm i (l^i^n) ^^iiMBi-^t:'Bf-^<l:LTBt^:SCC i (l^i^n) 
^L. ii^fsKl 3 O^^LT^I-^^ttl 2 O-v^i^-t-^o 
[0141] 

m^mm 1 2 o (i. m^^w 1 2 0 (Dm^-m^m^ f^xtjtt. mm 

^1 3 O^^LTBi^^gl 1 0:^-hmim-^-Xc 1 i:^2Bf-^:SCc 2 L 
. SlBf-^3tc 1 =^#^^#]^^f ^fflv^Ttl-^L-cm-f-^IEflta' ^^^-f^ 
o m-^ttHEflia' <h^lBt-^:fcc iTS-'bMmfltH (a' . c 1) ^^^L, ^2 
Df^^c 2 tP^^fitH (a' . c 1) t^h'it^tlWis' =c 2 xor H (a 
' , c 1) ^^^-r^o -eLT. m-^^Sl 2 0{i> m-^SL^s' OWmittG ( 
s' ) i)-him.m.2^' ' (h^^iiK' ^StbL. mtm^' ' 7&^"a' ' =a' T- 

[0142] 

o 
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[0 14 3] 
[0 14 41 

•s'=c2 xor H(a',cl) i^&i-i>o 
[0 14 5] 

•G (s' ) ^^^L. G (s' ) ' , K' ^^fi&i-^o 

[0 14 6] 

• a' ' =a' Tj^^^jLi-^y^-t'^^^^-^i y i^t-'i)o ^3Li-n(«WilK' ^tli 
:'j1-'5>o 

[0 14 7] 

m^mmi i o-efflv^ibtL/c^&p^ii^jg^hti^ts-r^iELv^fMii 
f ^m^^m 1 2 0 -effl titii^^ m i m^-x c i(i ie l < ^ ttr 

. m^^Mma' a a' =at^j:i). ^2Bt^:^c 2 tU (a' . c 1) 

m^ti^m^^^s' its' = s t^j:^o 'ift^x^ G (s' ) ^-hmm^fi^^. 

liEfia' ' {±a' ' =a<h4'f), ^WHK' {iK' =Ki:^^o ^LT. a' ' 
= a ' ^ 5:o(7)T\ m-^^a 1 2 0 (iBi-^^S 1 1 0 ^ |W1 D^^HK ^^ttl 

[0 14 8] 

-^Xt;. fl^^Ml 2 0{i, 2»mL;^c*^MK' (=K) ^fflv^T, iijfl^^^h 

LTBi^^Si 1 075i-^*iiliBi-^:S:c i (i^i^n) ^^iiUB^-^-eii-^L 
xm^Xm i ' (1 ^ i ^n) ^^^Lmfi5-^ai:tj-r^o *iiiiBf-^:5:^ 

®120(i, IEL<mi'=mi (l^i^n) «! tS^^T ^ ^ o 

[0 14 9] 

P SEC-KEMT;l/3*>;XA{i, /N-y va.KimH<7)A:^lHa *P, a 

*2-^li?rfflv^-riC a * P;i>^ib a *W?:It^-r>?)C ^Ti^^ffilS'tD i f f i e 
-He 1 1 ma nPnlM^fflv^T. «*!-6tJtw^WMK ^^ai'T'S) ^ i: J; , Ij^.^ 
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um^^itCtb. D i f f i e-He 1 1 m a n Fp^M^fOffl L^rvMtfeO&^HBf 
Diffie-Hellma n Fp^SO a * P. a * WtIffi^i->5> ^ <7)7!)^4- 
v^/c«?>. P SEC-KEMT;wr7'i;XA^®ffl-C-#j5r75)^o7t:o 
[0 15 01 

[01511 

^io\ NTRUBf-^{±. ^^IS^fflv^T¥3t^Bf-^^l:LTBi-i-:i:^^^L. IE 

i:n^^t\,zt^hi}K G (s' ) ^^-ibtfibtL^^lttiEflta' ' (i a ' <h^L<^'b 
^WHK' =^ai:^7L'tv^o t^&oT. tl-^J^^ LT ^ . Bf-^ 

o 

[0 15 21 
[0 15 31 

[0 15 41 

(1) fflv^^NTRUBi-^<7)/^°7^-^{iN= 1 6 7lC|l^$n-r\ ^(D^^^ 
[0 15 51 
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(2) fs^^itui 1 4. m2m^^i 1 5> ti-t^bgpi 2 3. msm^ui 2 

[0 1 5 6 J 
[01571 

(3) m-^imi 1 4, ^i-^^tasi 2 3-c-fflv>^i>r?Baflf-^{i. Bf^^b^i 1 

4{Ci3i/>T. ^KEifia ^^rj^MT-Bg^-fbLT^lBf-tlfiCc 1 ?:^^L. ^I-^^bgR 
1 2 3l3i5V^T. mim^Xc 1 ^^MUT-m-^LT. ^lEfita tl^Lv^tl^^ 
lEfia' ^^^-eitLt^Jiv^o l3&oT. Bf-^-fb^l 1 4. ^^it^l 2 3 T-fflv^ 

[0 15 8] 

R s ABi-^^ibtf. h, i ^ ^ti^'fiR s Am^-(D^mm. m^'Mt 

L. m^^t^ 1 1 4 tiiov^r. a ^ h ^m^^xm^itLX c 1 ^ML. ti-^-ft 
^12 3tCi3V^T. c 1 ^ f ^fflv^Ttl-^LT a' ^^E-rtL{i<t i.^o 
[0 15 9] 

ifj. i^Jx-f^. E 1 G ama 1 Bf-^^'bff. h, f ^^ti-eUxE 1 G ama 1 
i: r ^fflv^TBi-^fbLTc 1 ^;^^L. ^-^<b^ 1 2 3 ICi^v^T. c 1 ^ f ^ffl 
[0 16 0] 

RSABt-^-^E 1 Gama 1 Bf-^l-ov^T^iTfll^ZJcm 1 t^MtcfSfc^ 
[0 1 6 1 1 

( 4 ) ^1 mmU 1 1 3 (i. m^mc ( s ) <D±U k}^yh ^WMm. a ^ LT 

riiLk\£y hi^mmKt-t^mu^s mi^mc (s) j^^ib^tEflia ^*^mk 

[0 16 2] 
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(5) m2mm.^i i sfi. ^Mma t^im-^Xc i^-hmmmn (a. c 

[0 16 3] 

LT4>J:v^o 'SriJ. N T R UBf-^-e{i||l Bf-^:5: c 1 {i#]g^-e*>i>OT-. Hi 

Bf-^:S:c i;&^<bHiBf-^:tii'y h^ijc 1' ici^^l, a#ci' ^ramHiiA:^! 

[0 16 4] 

(6) ^J^^tc, H2Mi5:SRl 1 5{i. ttliEli a ^fflu>TMmflt^#mt-n(^. 
[0 16 5] 

^2Mmgn 15(i. H (a) "SrH^tJLX i> X\^^L. WMma i^(D 

iStti:^ L-c^>ctv^o i-4-^*>, Bf-^^Mi 1 otcjov^T. H2Bf-^:S:c 2 ^ 

•c2 = sxorH(a).^L<(i. 
•c2=s xor a 

[0 16 6] 

(7) 1 6(i. $Lifi:s trnWrna (a, c 1) :*^'bH2Bf-^:Sr 
c 2 ^^ttJL. Sim-^X^J'l^igpi 2 5-C\ H2Bf-^^c 2 .hMm^iH (a, c 

1) ^^hiims-^^mmx^tii^, m<D:)jmxii x\^^o 

[0 16 7] 

^«Jx.{S\ SLife-^Xi^gpi 1 6(i. H2Bf-^:5:c 2 t 
•c2 = s+ H(a, cl).^L<{i. 
•c2 = s- H(a, cl) 
t LxmmLXi>X\^^o 
[0 16 8] 

(8) 2^^B^{i. ±mz7jk-rij-mx$);htLxiiX\.^, tfz. ^tihcDlj'i^^ 
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10 16 9] 

y\ CD-ROM. DVD-ROM, DVD-RAM^. KUMLfzii <0 1 LX 
[0 17 0] 
[0171] 

xm^Lfzm^'y:^7^^x$>^. Bt^^®;6^ mmiUG (s) ^-hmma 

[0 17 2] 
[0 17 3] 

H&^'>;^-rA 2 (i. NTRUBf-^^fflv^THKii^tf ^Bt-^vXxA-C^«9, Bf 
-^^S 1 1 0 b i:. ^I-^^S 12 0b tT^^^ffi^^ti, Bf-^^g 110b t^-^ 
^«1 2 0b tii. mm^l 3 0 i:ift-Lxm^^fiX\^^^o 
[0 17 4] 
<Bf-^^gl 1 0 h<7>mj&> 

miii. liifeoff^^.2 tcjott^Bt-^^Mi 1 0 b<7)itfigia-e^^^ 

[0 17 5] 

m^mm 1 1 0 b (i. n 6 tc^i- ct ^ <i::mmxti^ i 1 1 . ai^c^j^gR i 
1 2 . m mmu 113b. Hi^'fbB 114b. m2 m^u 115. a^-r^ ^ 
^116. mmui 1 7. ^mmm^ui 1 8Rz/^mmm^xmm^i 1 9;^- 
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[0 17 6] 

l^J.T. Bf-^vy^-r A 1 tm^j:^mi M^SR 1 1 3 hRl/m^im 1 1 4 b 

(0 1 7 7 J 

(3) ^1 113b 

m 1 MM 113b (i. iim^f&U 1 1 2 -h-hmk s ^Slt^ «9 . Sim s 
fi^G (s) ^«-r^o -e-LT, MMG (s) 7i>>^ttiiEflla t^WMK^SL 
iJc^u^r^^LT. ^tSEIfia ^Bf^^b^l 1 4 b ^ 1^ 2 r^iS:g|S 1 1 5--tb:'jL. 

*wiiK=^*iiMBi-^^i 1 8--m:'jL. SLmtiu^Bf-^fb^i i ^h^^-n-t 

10 17 8] 

Mi6:G(im:tF«7&-'3 k h<7)/N y v^r^gm^ L. G (s) 
k If y h^r^^SEila L. G (s) v h =^*^jiiK L. G ( s ) <0 

Tfi \i\£'y \- ^tmm. u <b -t-^o 
[0 17 9] 

(4) Bf-^fbfPl 14b 

Hf-^^b^i 1 4b{±. <k^m.x-nu\ 1 i^^^fb^^r^^M^^g^h^^tti^if?. ^ 

iMSigi^i 1 3 Yi'h-hmtm.d. cbSLMu ^^iti5i^o -eLT. <^mm^m^h 
t^i^mn^m^^xmmm2i<Dmim-^Xc i ^iBt^ic i ^^2 

^^^1 1 5 tmm^i 1 7--lil:^^i-;|,o 

[0 18 0] 
[0 18 1] 

11 (SLiiCv-K) tLXt^^L. 10, 1, . . . , N-ll ^^-•bSltL'&v^M 
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o 

[0 18 2] 

^LX. -<7)f|LI5:#3S^r ^fflv^T. Bf-^ftSBl 1 4 t^UiZLX. ^ 1 Bf 
:fccl^cl=E (ap, r, h) t-f^ho 
[0 1 8 3 J 

<m^mm:i 2 0 h<Dm)&> 

msii. iiMom-.2 icistt^^i-^^g 1 2 0 h<Dmmmxi)^o 

[0 18 4] 

m^mm 1 2 o b (i, m s {zjjk-rx n m^Mxtiu 121b. m^-itm> 1 

2 3b. ^3 124. ^m-Ty^ ^ W.^U 125. ^4 MM 126b. Jt 

icgRi 2 7 b. ^iiH^i-^gBi 2 8:RO''*iiiiBg-^3t^jig|5i 2 g^^^ib^^^^n 

[0 18 5] 

OT. flf-f-v7.-rA 1 tm^j:^mmmxMi 21b. m-^-ftgisi 2 3 b. ^ 

4mm.Ul 2 6 b®.J/||2ta;^;g|51 2 7 btCov^T'eolt^<i:i&f^^M0>g-r^o 
[0 18 6] 

( 1 ) m^^mxti^ 12 1b 

*2>^iiA:':^i 2 1 b(i. ^m^^hm^mmi 2 0 b <7)f£«^M#]S^ f t^>pg 

M#Ji^h ^r^tmO . f ^m^itU 1 2 3 b--ffi;'j L. ^r?^ll# 

m^h^itmU 1 2 7 b-^«ai:^-t'l)o 
[0 18 7] 
(3) m^it^l 2 3b 
^I-^'fk^l 2 3 bti. U'^mXMl 2 1 b7&-'b^2>?&M#:^^f ^^ttlJiO. 
^mUl 2 2:^^hmim-^Xc 1 ^^ttflJL^o -e-LT. f«M#ii^ f ^fflV^T 
. ^IBf-^^c 1 ^^I-^L-rm-^t^fga' =^^fi!cL. tl-^^^fjEfll a ' ^^3M 

miH5 1 2 4 --tB;': LT. ^ 1 Jm^x c 1 iitm^ 12 7b t:tb:tJl-'5>o 

[0 18 8] 
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(6) ^4mm^l 2 6b 
^4mm.Ul 2 6 b(i. mim^^l l S b tlSI i:rai!tGOT;i' Xa=^^ 

[0 18 91 

^4Pmg|51 2 6 b(i. SL^-v>;^i^*^l 2 STi^ibtl-^SLIScs' ^^tt^f? 

> m^^ims' o^N-y v^wmitG (s' ) ^^^-t-^o -eLT. ^ 1 KmSR 1 

1 3 -hIeJIttlLT. WmUG (s' ) :^^hmma' ' <h#fc^liK' .hSLmfiu 
' ^«L-C. i^Ma' ' <h*WMK' ^SLmfiiu' ^ i:m^ 1 2 7 h ^ait! 

[0 19 01 

( 7 ) \tmU 12 7b 
Jt^gRl 2 7 b(i. m^^mXMl 2 1 b;6^fb^rflil#]K^h^$««9^ 

2 3 b;6-^01Bt-^:Stc 1 ^^It^O. m4W^^l 2 6 bT^^^ltM 
a' ' t*^liK' i:SLm^iu' =^$tt^-i>o ^LX. ^P^H^:^^ h ^ SL^^t 
u' *fflv>T. Bi-^fbSl^l 1 4 b <h|Wl;|ttCLT^Ma' ' =^ 0f -^f t L T ^ 1 S 

Bf-^:fi:c 1' ^^^-r'i>o -^LT. c 1' =c i-e^tLti\ ^^hk'. 
m^^i 2 8-^tB:(ji-;i)o 

[01911 

< Bf V ;^ 7^ A 2 (nmi'^^M > 

lii^Ti^z^ mm<7)fm2 izisif^m-^'>^7-^2<D^i^<Dmi'^i^'^^^xmm-t^ 

o 

[0 19 21 

t-r\ m^mmi i o ba. m^mmi 2 0 hcy^^mm^m^h^xtjt l> 

-r^o -E-LT. Bf-t^ei 1 Obfi. =^aEffia^. <2:mm0^m^hRVU^mu 
^fflv^TNTRUBi-tT-Ilt-^^bLT^lBt-^jtc 1 ^^fi£L. i^liEli a i: ^ 1 
■^Xc l:/)-hm^mU {a, c I) i^j&L. ^l^s tmmmii (a, cl)7^>- 
'bll2Bt#:S:c 2 = s xor H ( a . c 1 ) 5r^fiKi-^o LT. Bf-^^g 
1 1 0 bfi. ^IBi-tlfcc 1 <!: ^ 2 c 2 ^iim 1 3 0 ^^LXm^mW 
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1 2 0 h^mm-r^o 

[0 19 3] 

-r^:^5t>. z<Dm^mmi i obfi. j-jiroMa^^fv^ m-^-icc= (c i, 

c2) ^^I-^^M 1 2 0 b-^iilii-r^o 
[0 19 4] 

[0 19 5] 

•G (s) ^5fe^L> G (s) Ti^iba, K, ni^f&i-^o 
[0 19 6] 

[0 19 7] 

•c2 = s xor H(a, cl) ^^^f '^o 
[0 19 8] 

' ^mmKtm-^xc= (ci, c2) ^intj-r^o 

[0 19 9] 

¥:fcmi (l^i^n) ^*iiliBi-^T'Bg-^'fbLTBf-^:i:C i (l^i^n) ^ 

^fi£L. ii^]^ 1 3 0 iifi-Lxm^'^m 1 2 0 b^mm-r^o 

[0 2 0 0] 

-:^> m^mm 1 2 0 b {±. m^mm 1 2 o b oi^^^-m^^^ f sc/^r^n^ 

:®^h^£rA;^Jt L> 1 3 0 ^^LTBt^^gl 1 0 h^-C:>m im^:SCc 1 

t^2Bf-^^c 2 ^^#L> ^lB^-^:fcc 1 ^^^H^-i^^f ^fflv^Ttl-tLT 
^I-^^^IElia' ^^^-r^o ^LT. tl-^^tMa' t ^ 1 Bf c 1 ^^^f^Ki^: 
fliH (a' , c 1) ^^fiJcL. ^2Bf^:5:c 2 tBimfllH (a' , c 1) ^-hU 
■tSLI^s'=c2 xor H (a' , c 1) «:^Bfe1-'i)o -e-LT. ^I-^^Ml 
2 0b«i. m-^SL^s' <7)Mi5:MG (s' ) TS-Jb^iEil a ' ' . **IIK' SO^' 
SL^Mu' ^mti^ir^o tLX. mmma' ' ^Bi-^^fcLT^lSBf-^litc 1' 

i^f&L. c 1' =c i-e^>n{i\ *^MK' ^thtf-r^o 

[0 2 0 1] 
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[0 2 0 2] 

• mwm^m^f ^m^^xm i Bt-^iscc i ^m^Lx a ' ^^t^-r^o 

[0 2 0 3] 

•s'=c2 xor H(a',cl) ir^f^-f^o 
[0 2 0 4] 

• G (s' ) ^^J&L. G (s' ) Ti^^iba' ' , K' . u' ^^J&t^o 

[0 2 0 5] 

•4^^M^:^^h, SL^^Itu' =^fflv^Ta' ' <7)^ i ^Bf^:St c 1 ' ^^^i" 

^ o 

[0 2 0 6] 

• c 1' =c l-^mM.-t:h^-t'^^-^a:- y i^ir^o ^jZi-tKf^^HK' =^ta 

[0 2 0 7] 

lil^-:^;^ f mS-^^W 1 2 0 b t: ffl t> *itL(i\ S 1 Bf -§-3^ c 1 (iiE L < ^I-^ ^ 
fix. m-^^Mm a' (ia' =a^'^»). ^2 Bf-^:^ c2i:H (a' , cl) 
h^f^^ii^'lM.^ims' tis' = s <i:4^^o t^&o-C. G (s' ) :d^hmtii^fi 
^^mma' ' (ia' ' =a^^i9. ^^^MK' (iK* =Ki:4-0. SLI5:fiSu' 
(iu' =ui:^^o -eLT. a' ' =aRVn' = u-^^f&'O ^l^<DX\ c 1' = 

c i75?^»)3z:*>. ^i^^si 2 0 bJiflf-^^ei 1 0 h tmc^^mK^mn^x 

[0 2 0 8] 

■^tc. tl-^^Sl 2 0b(i. SffiLT^si^^iiK' (=K) ^fflv^T. ii«Jf&=^ 
^L-CBi-^^Sl 1 0 b7&-'b3ttimBf-^:S:C i (l^i^n) ^^iiUBf-^-cm 

^Lxm'^Xmr (i^i^n) ^^i&Lxnu^thti-r^o ^mmm^ 

■^^ei 20b{±, iEL<mi' =mi (l^i^n) ^ <h 7&^'T'# 
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[0 2 0 9] 

P S E C-KEMT^Pn*'; XAti, >y -> j.MI5:H<7) A:^H; a * P , a *W=^ 
m^^. fiJ-^-M^fflv^-rt; a * PTi^^b a *W^lt#i-^^ i:^-^iail4-D i f f i e 

-He 1 1 ma nFaiM-^fflv^T. Mmmi<z^^mKimtii-r^^tizx^. mm 

UBf^^{iCa6. Di f f ie-He 1 1 m a nFalM^flJffl L^vMt!l<7)<2^rfSMBi 
-^{±. Diffie-Hellma nmm<7) a * P. a * WtC^B^-f^ ^ 
P S EC-KEMT;u=/*';XA^iifflT-^i5r>^^o7to 
[0 2 10] 

Bf^^S;^0^'tI-i-^S{i. 7 v^MiS:H(7)A:t;=^^liEiaai:-e(7)Bi-i-:fcc 1 t 
[0211] 

cl' {±c 1 ^I^L< ^<b^V>/^i6lC. ^^^K' ^tUtJ L^j:\^^o 'iJt 

'i) i: ^ R^iL-^- ^ ^ i: V ^ ^ 55!3:fr ^ ^> <i) o 
[0 2 12] 

X § . Bf -^^g t m^mm t<DmxNTRum^^:m^^xmmm-^m^^j;i^i<z 

[0 2 13] 

<mm> 

t^X # ^ 0{± ^ *> ^ ^T'* ^ 36^ J^JIT<^ i ^ ^J^-^ ^ tL^o 
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[0 2 14] 
[0 2 15] 

(2) Bg-^'fb^l 14 b. m^-it^l 2 3 bT-ffli/^^&^r^^UBf-^ti. Bf-^jtST^ 
1 14btCi3V^T. iftiiEfita ^^Mia^SL^filu^ffl^/^TBf-^^bLT^lBf-^3t 
c 1 5r^^L, ^I-^fbSBl 2 3 bCiJV^r. tllBf-^^tc 1 =^^«^llT'tI-^ LT 

4 b, m'^itui 2 3 hvm^^^<^mmm^^i. i^TRum^mu^. nm^m 

[0 2 16] 

^iJx.(i\ E 1 G a m a 1 h . f ^^fi-etiE 1 G a m a 1 Bf-f-O 

^p?g^. m^MtL. m^imi i4btc^v^T. a i: h tn^^mu^ m^^xm 

■^■itLXc 1 ^^^L. m^itUl 2 3 bli^^v^T. c 1 ^ f ^fflv^T^I-^LT 
a' *^fi5c-rti{^J;v^o 
[0 2 17] 

(3) amftufi. ^iram^l 1 3 hRl/^4m^Ul 2 6 b-e^)iSt^tL^ 
J-mic^i, 110b ttl-^^S 1 2 0 b Dflt^tfib tLti{i\ ^^t) 

[0 2 18] 

1^Ji.(i\ ffiE^^MifeF u n c tc^t L, u=Func (s) <h LTBf-^^m 1 1 
0 b tm-^^Ml 2 0 b <!:-eiBlD1ii^t#'btL>i> J:^ tcLTi J:v>o t^j:t>-h. 
•G (s) ^r^ElcL. G (s) ^-<ba. K^^fig;i--2>o 
[0 2 19] 

•Func (s) ^^^L> u = Func (s) t1-'i>o 
[0 2 2 0] 



miiEJjf 2003-3088874 



. •!WM 2002-351062 



^-v: 52/ 



(4) ^hiz^ sL^fituti. mimmui 1 3 bRz/m4mmui 2 e br-^ 
fiS:^tL-i>j':JL^Uc^, Bt^^s 110b tm■^■^W: 120b ^T'i5ii:it^^#^nn 

(drj:v^7ta6. m-wmm. 1 1 0 b75^~$L^^tu 12 0b ^zm^mMLXii 

[0 2 2 1] 

i-'t^*,. J^lTOidti. Bf^:iCCi:aiS[fitu=Srm^^Sl 2 0 bt;^«LT 
10 2 2 2] 

•G (s) $:^^L. G (s) /^^"ba. K^^^-f^o 
Co 2 2 31 

• SL^Hufi. glJ:^. Bf-^^Sl 1 0 b/O^ib 1 2 0 b^^^jf^tt^o 

[0 2 2 4] 

( 5 ) ^(biz^ gLrnti u {i. Hf -^^S 110b t^I^^a 1 2 0 b t -eiwi Lflt 
*#«btLtL(^J:v^7ti6. SLI&iluOgR^'lt^^Sl §^85:^15 1 1 3 b :5.r/^4 P^i5: 
^ 1 2 6 b -e^jjJc L. SL^fifi u 19 (DU^mm.'tm-^-mW: l l O b i)-hm.-^'^ 
ft 1 2 0 b tia^^llM LT ^ ct v^o 
[0 2 2 5] 

^?iJx.{^. 1^J.T<7)J; ^ tc. Bf-^:SCC tmmn 2 trm^mW 12 0b H^^mLT 
[0 2 2 6] 

•G (s) $r^^L. G (s) Ti^iba. K. u 1 ^^^"T^o 
[0 2 2 7] 

• SLMu 2 (i. glJ:^, Bt-^^a 1 1 0 b;6^^ 1 2 0 h^miW^tl^o 

[0 2 2 8] 

•SLiScflluti, u = ul xor u 2 ^^^^fiK^ tL^o 
[0 2 2 9] 

( 6 ) m^mm 1 2 o b (i. mi m-^-^ c 1 ^^m 4 mij:^ 126b xnhn^ 
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^S^^fi 1 2 0 <!: IB] y ^ :^-^T' ^ J: v^o 
[0 2 3 0] 

i-'5r^*>, Bf-tvXxA 1 t (Wl Dm-^^k^ 1 2 3;^(^~Jt^gRl 2 7 ^fflV^T, 
[0 2 3 1] 

• ftJ-^'H^^ii^f ^ffl</^T^iBf-^:ft:c 1 ^m^Lxa' ^^m-r^o 

[0 2 3 2] 

•s'=c2 xor H(a',cl) ^^ikirho 
[0 2 3 3] 

•G (s' ) =^^^L> G (s' ) 75^<ba' ' . K' . u' ^^^-f^o 
[0 2 3 4] 

• a' ' =a' 75^'^5:-r'5>;i>^<h^'^ /^^^i y ^-r^o ^jZi-ntdf^^IlK' =Srta 

[0 2 3 5] 

[0 2 3 6] 
[0 2 3 7] 

CD-ROM. DVD-ROM. DVD-RAMl^. l>zUmLfzii<D t LX 

[0 2 3 8] 

[0 2 3 9] 
[l&^<^^*m] 
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[0 2 4 0] 

[HI] 
[EI2] 
[BIS] 
[EI4 J 

ims] 
[lie] 

[0 7] 
[US] 

1, 2 Bf-^v;^-rA 

110, 1 1 0 b m^^m. 
1 1 1 ^^r^MA^^jsii 

1 1 2 SLm^figgR 
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113, 113b mi m^u 

114, 114b Bg-^^b^ 

115 ^2 m^u 

1 1 6 SLm-7;^i?g{J 
1 1 7 

1 1 8 ^iiUBf-^gp 

1 1 9 ^mmm^xmm^ 

1 2 0, 1 2 0 b m-^^S 

12 1, 12 1b m^mxfju 
1 2 2 •^mm 

1 2 3, 1 2 3 b bglJ 

124 msmwL^ 

125 gim-^X^^*^ 

1 2 6, 1 2 6 b m4mmu 

1 2 7. 1 2 7 b Jtfc§|5 
1 2 8 ^iiUm-tSi^ 

1 2 9 ^mmm^:si:^im 

13 0 
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